//205 Isomorphic Strings
/*
判断两个字符串是否同构。同构的定义是，可以通过把一个字符串的某些相同的字符转换成
另一些相同的字符，使得两个字符串相同，且两种不同的字符不能够被转换成同一种字符

输入输出样例
	输入两个字符串，输出一个布尔值，表示两个字符串是否满足条件

Input: s = "paper", t = "title"
Output: true
*/
bool isIsomorphic(string s, string t) {
	vector<int> s_first_index(256, 0), t_first_index(256, 0);
	for (int i = 0; i < s.length(); ++i) {
		if (s_first_index[s[i]] != t_first_index[t[i]]) {
			return false;
		}
		s_first_index[s[i]] = t_first_index[t[i]] = i + 1;
	}
	return true;
}
